Directed graph

Results: 599



#Item
71Graph theory / Mathematics / Discrete mathematics / Network theory / Edsger W. Dijkstra / Networks / Flow network / Operations research / Directed graph / Price of anarchy / Shortest path problem / Routing

Equilibrium Flows and Path Dilation for a Network Forwarding Game 137 Equilibrium Flows and Path Dilation for a Network Forwarding Game George Karakostas1, Anastasios Viglas2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2014-12-11 18:56:43
72Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / NP-complete problems / Graph traversal / Shortest path problem / Matching / A* search algorithm / Planar graph

Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-02-08 07:16:33
73Mathematics / Search algorithms / Applied mathematics / Computer programming / Dynamic programming / Equations / Operations research / Optimal control / Systems engineering / Force-directed graph drawing / Depth-first search / Trie

Dynamic Code Management: Improving Whole Program Code Locality in Managed Runtimes Xianglong Huang Brian T Lewis

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2006-04-02 19:37:27
74Mathematics / Permutations / Linear algebra / Matrix theory / Algebra / Permanent / Computing the permanent / Permutation / Hamiltonian path / Tournament

ON TESTING HAMILTONICITY OF GRAPHS Alexander Barvinok July 15, 2014 Abstract. Let us fix a function f (n) = o(n ln n) and reals 0 ≤ α < β ≤ 1. We present a polynomial time algorithm which, given a directed graph G

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2014-08-27 10:06:40
75

(B) DAWG Breeds (1/3) “DAWG” (directed acyclic word graph) describes a diagram that stores a set of words in a graph (in the sense of a web of paths) that is directed (each path can only be traveled in one direction)

Add to Reading List

Source URL: www.nacloweb.org

Language: English - Date: 2016-03-31 19:21:30
    76

    (B) DAWG Breeds (1/3) “DAWG” (directed acyclic word graph) describes a diagram that stores a set of words in a graph (in the sense of a web of paths) that is directed (each path can only be traveled in one direction)

    Add to Reading List

    Source URL: nacloweb.org

    Language: English - Date: 2016-03-31 19:21:30
      77Graph theory / Complex systems theory / Graph / Directed acyclic graph / Peer-to-peer / Tree / Social peer-to-peer processes / Consensus

      Towards a Theory of Peer-to-Peer Computability Joachim Giesen Roger Wattenhofer Aaron Zollinger {giesen,wattenhofer,zollinger}@inf.ethz.ch Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland

      Add to Reading List

      Source URL: disco.ethz.ch

      Language: English - Date: 2014-09-26 08:36:32
      78Cloud infrastructure / Parallel computing / Apache Hadoop / MapReduce / Data-intensive computing / Amazon Elastic Compute Cloud / Job scheduler / Scheduling / Directed acyclic graph / Cloud computing / Eucalyptus / Job

      Nephele: Efficient Parallel Data Processing in the Cloud Daniel Warneke Odej Kao Technische Universität Berlin

      Add to Reading List

      Source URL: stratosphere.eu

      Language: English - Date: 2016-05-27 12:05:58
      79Directed acyclic graph / Graph

      Graph Processing Toolkit (gpt) SeaDAS Dev Team Agenda

      Add to Reading List

      Source URL: seadas.gsfc.nasa.gov

      Language: English
      80Graph theory / Graph connectivity / Directed graph / Digraph / Reachability / Path / Graph / Vertex / Gh

      Digraphs Methods for digraphs Version 0.5 Jan De Beule Julius Jonušas

      Add to Reading List

      Source URL: www.gap-system.org

      Language: English - Date: 2016-06-10 09:36:56
      UPDATE